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Beschreibung 

Verfahren und Vorrichtung zum Verzweigen bei der Abarbeitung 
eines Programms durch einen Prozessor 

5 

Die Erfindung betrifft ein Verfahren zum Verzweigen bei der 
Abarbeitung eines Programms durch einen Prozessor nach Pa- 
tentanspruch 1 und eine Vorrichtung zur Durchfiihrung des 
Verf ahrens nach Patentanspruch 4 . 
10 ... 

Befehle zum Verzweigen bei der Programmabarbeitung durch ei- 
nen Prozessor - auch als Sprungbef ehle bezeichnet - werden in 
indirekte und direkte Sprungbef ehle eingeteilt. 

15 Indirekte Sprungbef ehle berechnen dabei die Zieladresse der 
Programmverzweigung bzw. des Sprunges indirekt uber den In- 
halt eines sogenannten Indexregisters . Der Wert, der in dem 
Indexregister gespeichert ist, ist wahrend der Programmabar- 
beitung veranderbar, so daS das Sprungziel innerhalb bestimm- 

20 ter Bereiche programmierbar ist. Nachteilig ist dabei jedoch, 
daS indirekte Sprungbef ehle einstufig abgearbeitet werden 
(eine Stufe zur Berechnung des Sprung- bzw. Verzwei- 
gungsziels) und der Sprung bzw. die Verzweigung nur aufwendig 
mittels einer Vielzahl von Befehlen zweistufig ausgefiihrt 

k werden kann. Der Vorteil des Zweistuf igkeit liegt in der 

V leichten Umprogrammierbarkeit und Anpassbarkeit von Sprung- 

bzw. Verzweigungszielen wahrend der Bearbeitung des Sprunges. 

Der Erfindung liegt daher die Aufgabe zugrunde , ein Verfahren 
3 0 zum Verzweigen bei der Abarbeitung eines Programms durch 

einen Prozessor und eine entsprechende Vorrichtung zur Durch- 
fiihrung des Verfahrens zu schaffen, das eine zweistufige Pro- 
grammverzweigung mittels einer veranderbaren indirekten 
Adressierung ermoglicht . 

35 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 und durch eine Vorrichtung mit den Merkmalen des 
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Anspruchs 4 gelost. Bevorzugte Ausfiihrungsf ormen der Erfin- 
dung sind Gegenstand der Unteranspruche . 

Erf indungsgemaS weist ein Verfahren zum Verzweigen bei der 
5 Abarbeitung eines Programms durch einen Prozessor, wobei das 
Programm in einem Programmspeicher abgelegt ist und ein Va- 
riablenspeicher und ein Tabellenspeicher vorgesehen sind, die 
folgenden Schritte auf : 

a) Adressieren einer ersten Speicherzelle des Variablen- 
10 speichers, 

b) Adressieren einer zweiten Speicherzelle des Variablen- 
speichers abhangig vom Inhalt der in Schritt a) adressierten 
ersten Speicherzelle und weiteren Parametern, 

c) Adressieren einer Speicherzelle des Tabellenspeichers 
abhangig vom Inhalt der in Schritt b) adressierten zweiten 
Speicherzelle, und 

d) Verzweigen zu einer Adresse des Programms, die in der in 
Schritt c) adressierten Speicherzelle des Tabellenspeichers 
abgelegt ist. 



15 



20 



25 




Vorteilhafterweise kann durch die zweistufige Verzweigung 
(erste Stufe: Schritt a) und b) , zweite Stufe: Schritt c) ) 
eine variable indirekte Adressierung des Sprung- bzw. Ver- $ 
zweigungsziels erfolgen. Dabei kann die variable indirekte 
Adressierung durch weitere Parameter in Schritt b) beeinfluSt 
werden. 



Bevorzugt wird in Schritt b) die zweite Speicherzelle des Va- 
riablenspeichers von dem Ergebnis eines Befehls, der den In- 
30 halt der ersten Speicherzelle des Variablenspeichers und die 
weiteren Parameter verarbeitet, adressiert. 

Ferner erfolgt das Adressieren des Variablenspeichers mit ei- 
ner ersten Bitbreite a und das Adressieren des Tabellenspei- 
35 chers mit einer zweiten Bitbreite b, wobei die erste Bit- 
breite a und zweite Bitbreite b unterschiedlich gro£ sein 
konnen . 
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Ferner betrifft die Erfindung eine Vorrichtung zum Verzweigen 
bei der Abarbeitung eines Programms durch einen Prozessor, 
wobei das Programm in einem Programmspeicher , der uber einen 
5 ersten bidirektionalen Bus mit dem Prozessor verbunden ist, 
abgelegt ist. Weiterhin ist eine Adressiereinheit , die erste 
Adressen uber einen ersten Bus von dem Prozessor empfangt und 
die ersten Adressen in zweite Adressen umwandelt und damit 
uber einen zweiten Bus einen Variablenspeicher , der liber 
10 einen dritten Bus von dem Prozessor auslesbar ist, adressiert 
und ein Tabellenspeicher , der uber einen zweiten 
bidirektionalen Bus mit dem Prozessor verbunden, vorgesehen. 

Bevorzugt ist eine Einrichtung, die uber einen vierten Bus 
15 Daten von dem Variablenspeicher und uber einen funften Bus 
Daten von dem Prozessor empfangt und aus den empfangenen 
Daten eine Adresse zur Adressierung des Variablenspeichers 
uber einen sechsten Bus berechnet, vorgesehen. 

20 Ferner handelt es sich bei dem Variablenspeicher urn einen 

Schreib-/Lese-Speicher und der Tabellenspeicher ist vorzugs- 
weise als ein Schreib- /Lese-Speicher ausgelegt. Der Prozessor 
ist bevorzugt als I/O-Prozessor zur Protokollverarbeitung 
ausgef iihrt . 

^ Bevorzugt e Ausf iihrungsf ormen der Erfindung werden nachfolgend 
anhand der Zeichnungen erlautert. In der Zeichnung zeigt 

Figur 1 ein Ausf iihrungsbeispiel des erf indungsgemafien Ver- 
3 0 fahrens, und 

Figur 2 ein Ausf iihrungsbeispiel der erf indungsgemafien Vor- 
richtung zur Durchfiihrung des Verf ahrens . 

3 5 In Figur 1 ist das erf indungsgemaSe Verfahren an Hand eines 

Programmspeichers 5, eines Variablenspeichers 6 und eines Ta- 
bellenspeichers 7 schematisch dargestellt. Unter einem Pro- 



GR 99 P 1891 



grammspeicher wird dabei ein Speicher, in dem ein Programm 
abgelegt ist, das von einem Prozessor verarbeitet wird, ver- 
standen. Ein Variablenspeicher dient zum Ablegen von veran- 
derbaren Werten. In einem Tabellenspeicher sollen Festwerte 
5 abgelegt sein. 

In dem Programmspeicher 5 ist ein Programm abgelegt, das von 
einem Prozessor abgearbeitet wird und einen Sprungbef ehl, der 
als BRI-Befehl (Branch- Indexed-Bef ehl) gekennzeichnet ist, 
10 aufweist. Der BRI-Befehl, der im Programmspeicher 5 an der 
Adresse x abgelegt ist, soli beispielsweise einen Sprung- 
bzw. eine Verzweigung des Programms an die Speicherstelle mit 
der Adresse x + y des Programmspeichers 5 ausfuhren. Der dazii 
erf orderliche Sprung 8 ist gestrichelt dargestellt. 

15 

Zur Ausfiihrung dieser Verzweigung adressiert der BRI-Befehl 
eine Speicherzelle, die als Register 12 gekennzeichnet ist, 
in einem Variablenspeicher 6. Die Adressierung erfolgt dabei 
uber ein erstes Adressierungssignal 1, das eine Bitbreite von 
2 0 a Bits aufweist. 

In dem Register 12 des Variablenspeichers 6 ist die Adresse 
einer weiteren Speicherzelle, die als Register 13 bezeichnet 
ist, des Variablenspeichers 6 abgelegt. Diese Adresse kann 
25 von einer Einheit 10, die weitere Parameter 11 erhalt, veran-i 
dert werden, dargestellt durch den Sprung 2. " 

Die Einheit 10 adressiert dann das Register 13 des Varia- 
blenspeichers 6. In der zweiten Speicherzelle bzw. dem Regi- 
30 ster 13 ist wiederum eine Adresse abgelegt, die zur Adressie- 
rung eines Tabellenspeichers 7 dient. 

In dem Tabellenspeicher 7 sind verschiedene Werte fur einen 
Programmzahler , der den Programmspeicher 5 adressiert, abge- 
35 legt. Die in dem Register 13 des Variablenspeichers 6 abge- 
legte Adresse des Tabellenspeichers 7 weist eine Bitbreite 
von b Bits auf . Zum Adressieren des Tabellenspeichers wird 
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5 

der Inhalt des Registers 13 des Variablenspeichers 6 als 
zweites AdreSsignal 3 an den Tabellenspeicher 7 gef uhrt . Die 
in dem Tabellenspeicher 7 adressierte Speicherzelle wird dann 
ausgelesen und in den Programmzahler des Prozessors geladen. 

5 

Der dann in dem Programmzahler stehende neue Programmzahler- 
wert 14 adressiert nun (drittes Adressierungssignal 4 der 
Breite c Bits) die Speicherzelle mit der Adresse x + y des 
Programmspeichers, die das Verzweigungsziel 15 der Verzwei- 
10 gung bzw. des Sprunges im Programm angibt. 

Durch die zweistufige Ausfuhrung des Verfahrens - erste 
Stufe: Adressieren des Variablenspeichers 6, zweite Stufe: 
Adressieren des Tabellenspeichers 7 - kann ein indirekter 
15 Verzweigungsbef ehl, der auf dem erf indungsgemaSen Verfahren 
basiert, sehr flexibel auf unterschiedliche Anf orderungen 
eingestellt werden. 

Durch die zusatzliche Moglichkeit der Beeinf lussung bzw. Ver- 
20 anderung durch die Einheit 10 der Adressierung des Registers 
13 des Variablenspeichers kann das Sprung- bzw. Verzweigungs- 
ziel wahrend der Abarbeitung des BRI-Befehls verandert wer- 
den. 

Ein Prozessor, der den BRI-Befehl bearbeitet, kann bei- 
spielsweise durch einen zu verarbeitenden Datenstrom zur An- 
derung des Verzweigungs- bzw. Sprungziels veranlaSt werden. 
Durch die Parameter 11 kann der Prozessor nun die Einheit 10 
so steuern, dafi eine andere Speicherzelle bzw. ein anderes 
Register des Variablenspeichers 6 anstelle des urspriinglich 
durch den BRI-Befehl vorgesehenen Registers 13 des Varia- 
blenspeichers 6 adressieren. Damit kann das Sprung- bzw. Ver- 
zweigungsziel des BRI-Befehls noch wahrend der Abarbeitung 
der ersten Stufe des Befehls geandert werden. 

Ferner besteht die Moglichkeit, den Inhalt des Variablen- 
speichers 6 durch den Prozessor oder durch andere Einrich- 




30 
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tungen mittels Umprogrammierung .9 zu verandem. Dadurch kon- 
nen die Sprung- bzw. die Verzweigungsziele der BRI-Befehle 
verandert werden. Somit kann auf weitere Veranderungen des 
Programmablaufes bzw. der Programmabarbeitung flexibel rea- 
giert werden. 

In Figur 2 ist eine Vorrichtung zur Durchfiihrung des erf in- 
dungsgemaSen Verfahrens dargestellt. Elemente, die bereits in 
Figur 1 dargestellt sind, sind mit den gleichen Bezugszeichen 
wie in Figur 1 gekennzeichnet . 

Ein Prozessor 100, der einen Programmzahler PC aufweist, ist 
iiber Busse 111 und 112 mit weiteren Einrichtungen verbindbar 

Der Prozessor 100 adressiert iiber den Programmzahler PC einen 
Programmspeicher 5, der iiber einen bidirektionalen Bus 103 
mit dem Prozessor verbunden ist. 

Trifft der Prozessor 100 bei der Abarbeitung eines Programms 
aus dem Programmspeicher auf einen BRI-Befehl zur Programm- 
verzweigung, so adressiert der Prozessor 100 einen Varia- 
blenspeicher 6 iiber eine Adressiereinheit 101. Der Variablen- 
speicher 6 enthalt wiederum Adressen zum Adressieren eines 
Tabellenspeichers 7. 

Die Adressiereinheit 101 empfangt dazu iiber einen unidirek- 
tionalen Bus 104 Adressen von dem Prozessor 100. Die Adres- 
siereinheit 101 wandelt diese Adressen in Adressen zum 
Adressieren des Variablenspeichers 6, die iiber einen unidi- 
rektionalen Bus 105 von der Adressiereinheit 101 an den Va- 
riablenspeicher 6 iibertragen werden. Im Variablenspeicher 6 
wird dadurch eine Speicherzelle adressiert, die die Adresse 
einer weiteren Speicherzelle des Variablenspeichers 6 ent- 
halt. 

Der Inhalt der Speicherzelle des Variablenspeicher 6 wird 
iiber einen unidirektionalen Bus 106 einer Einheit zur Adr P R- 
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berechnung 102 zugefuhrt. 

Die Einheit zur Adrefiberechnung 102 empfangt von dem Prozes- 
sor 100 weitere Daten uber einen unidirektionalen Bus 108 und 
berech.net aus dem Inhalt der Speicherzelle des Varia- 
blenspeichers 6 und den Daten vom Prozessor eine Adresse zum 
Adressieren der weiteren Speicherzelle des Variablenspei- 
chers . Diese Adresse wird von der Einheit zur Adrefiberechnung 
102 an den Variablenspeicher 6 uber einen unidirektionalen 
Bus 107 tibermittelt . 

Durch diese indirekte Berechnung einer Adresse des Tabellen- 
speichers, der wiederum die Adressen der Sprungziele enthalt, 
ergibt sich die Moglichkeit zur Veranderung der Sprungziele 
15 in Abhangigkeit von Daten, die der Prozessor 100 an die Ein- 
heit zur AdreSberechnung 102 sendet . 

Der Inhalt der nun adressierten zweiten Speicherzelle des Va- 
riablenspeichers 6 wird uber einen unidirektionalen Bus 109 

2 0 vom Prozessor ausgelesen. 

Der Prozessor adressiert daraufhin mittels dieser Adresse den 
Tabellenspeicher 7, der uber einen bidirekt ionalen Bus 110 
mit dem Prozessor verbunden ist. Der Inhalt der adressierten 
Speicherzelle des Tabellenspeichers 7 wird vom Prozessor uber 
den bidirektionalen Bus 110 ausgelesen und in den Programm- 
zahler PC geschrieben. 

Der Programmzahler PC adressiert wiederum uber den bidirek- 

3 0 t ionalen Bus 103 den Programmspeicher an dem vorgesehenen 

Sprung- bzw. Verzweigungsziel . 

Der Variablenspeicher 6 ist zusatzlich uber einen bidirek- 
tionalen Bus 113 durch den Prozessor umprogrammierbar . Da- 
3 5 durch konnen die in dem Variablenspeicher abgelegten Adressen 
zur Adressierung des Tabellenspeichers 7 um-programmiert 
werden . 



5 



10 
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8 

Ferner ist der Tabellenspeicher 7 uber den bidirektionalen 
Bus 110 durch den Prozessor umprogrammierbar . Hierdurch er 
offnet sich eine weitere Moglichkeit der Umprogrammierung 
aller Verzweigungen bzw. Sprungziele der BRI-Befehle. 

Anwendung findet die Erfindung insbesondere bei besonderen 
Prozessoren zur Protokollverarbeitung von Telekommunikati- 
onsprotokollen wie beispielsweise ISDN. 
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Patentanspruche 

1. Verfahren zum Verzweigen bei der Abarbeitung eines Pro- 
5 gramms durch einen Prozessor, wobei das Programm in einem 

Programmspeicher (5) abgelegt ist und ein Variablenspeicher 
(6) und ein Tabellenspeicher (7) vorgesehen sind, gekenn- 
zeichnet durch die folgenden Schritte: 

a) Adressieren (1) einer ersten Speicherzelle (12) des Va- 
10 riablenspeichers (6) , 

b) Adressieren (2) einer zweiten Speicherzelle (13) des Va- 
riablenspeichers abhangig vom Inhalt der in Schritt a) adres- 
sierten ersten Speicherzelle (12) und weiteren. Parametem 
(11), 

15 c) Adressieren (3) einer Speicherzelle (14) des Tabellen- 
speichers (7) abhangig vom Inhalt der in Schritt b) adres- 
sierten zweiten Speicherzelle (13) , und 

d) Verzweigen zu einer Adresse des Programms (15) , die in 
der in Schritt c) adressierten Speicherzelle (14) des Tabel- 
20 lenspeichers (7) abgelegt ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daS in Schritt b) die zweite Speicherzelle (13) des 
Variablenspeichers (6) von dem Ergebnis eines Befehls (10), 

Pder den Inhalt der ersten Speicherzelle (12) des Variablen- 
speichers (6) und weitere Parameter (11) verarbeitet, adres- 
siert wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
30 zeichnet , daS das Adressieren (1) des Variablenspeichers 

(6) mit einer ersten Bitbreite a und das Adressieren (3) des 
Tabellenspeichers (7) mit einer zweiten Bitbreite b erfolgt, 
wobei die erste a und zweite b Bitbreite unterschiedlich groS 
sind. 

35 

4. Vorrichtung zum Verzweigen bei der Abarbeitung eines 
Programms durch einen Prozessor (100) , wobei das Programm in 



einem Programmspeicher (5), der iiber einen bidirektionalen 
Bus (103) mit dem Prozessor (100) verbunden ist, abgelegt ist 
und wobei eine Adressiereinheit (101), die erste Adressen 
iiber einen Bus (104) von dem Prozessor (100) empfangt und die 
ersten Adressen in zweite Adressen umwandelt und damit iiber 
einen iiber einen Bus (105) einen Variablenspeicher (6), der 
iiber einen Bus (109) von dem Prozessor (100) auslesbar ist, 
adressiert und wobei ein Tabellenspeicher (7) , der iiber einen 
bidirektionalen Bus (110) mit dem Prozessor (100) verbunden 
ist, vorgesehen ist. 

5 . Vorrichtung nach Anspruch 4 , dadurch gekenn- 
zeichnet, daS eine Einrichtung (102), die iiber einen Bus 
(106) Daten von dem Variablenspeicher (6) und iiber einen Bus 
(108) Daten von dem Prozessor (100) empfangt und aus den emp 
fangenen Daten eine Adresse zur Adressierung des Variablen- 
speichers (6) iiber einen Bus (107) berechnet, vorgesehen ist 

6. Vorrichtung nach Anspruch 4 oder 5, dadurch ge- 
kennzeichnet , daS der Variablenspeicher (5) ein Schreib- 
/Lese-Speicher ist. 

7. Vorrichtung nach Anspruch 4, 5 oder 6, dadurch ge- 
kennzeichnet , daE der Tabellenspeicher (7) ein Schreib- 
/Lese-Speicher ist. 

8. Vorrichtung nach einem der Anspriiche 4 bis 7, dadurch 
gekennzeichnet , dafi der Prozessor (100) als I/O-Prozes- 
sor zur Protokollverarbeitung ausgefuhrt ist. 
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Zusammenf as sung 

Verfahren und Vorrichtung zum Verzweigen bei der Abarbeitung 
eines Programms durch einen Prozessor 

5 

Ein Verfahren zum Verzweigen bei der Abarbeitung eines Pro- 
gramms durch einen Prozessor, wobei das Programm in einem 
Programmspeicher abgelegt ist und ein Variablenspeicher und 
ein Tabellenspeicher vorgesehen sind, enthalt die folgenden 
10 Schritte: 

a) Adressieren einer ersten Speicherzelle des Variablen- 
speichers, 

b) Adressieren einer zweiten Speicherzelle des Variablen- 
speichers abhangig vom Inhalt der in Schritt a) adressierten 

15 ersten Speicherzelle und weiteren Parametern, 

c) Adressieren einer Speicherzelle des Tabellenspeichers 
abhangig vom Inhalt der in Schritt b)' adressierten zweiten 
Speicherzelle, und 

d) Verzweigen zu einer Adresse des Programms, die in der in 
20 Schritt c) adressierten Speicherzelle des Tabellenspeichers 

abgelegt ist. 



[Fig. 1] 
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Bezugszeichenliste 

1 Adr e s s i erungs s i gna 1 

2 Adr e s s i e rungs s i gna 1 

3 Adressierungssignal 

4 Adressierungssignal 

5 Programmspeicher 

6 Variablenspeicher 

7 Tabellenspeicher 

8 Sprung 

9 Umprogrammierung 

10 . Einheit 

11 Parameter 

12 Register 

13 Register 

14 Programmzahlerwert 

1 5 Ve r z we i gungs z i e 1 

100 Prozessor 

101 Adressiereinheit 

102 Adressberechnung 

103 Bus 

104 Bus 

105 Bus 

106 Bus 

107 Bus 

108 Bus 

109 Bus 
HO Bus 
HI Bus 
112 Bus 
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